منابع مشابه
William James as American Plato ?
Alfred North Whitehead wrote a letter to Charles Hartshorne in 1936 in which he referred to William James as the American Plato. Especially given Whitehead’s admiration of Plato, this was a high compliment to James. What was the basis for this compliment and analogy? In responding to that question beyond the partial and scattered references provided by Whitehead, this article briefly explores t...
متن کاملPolymatroid Prophet Inequalities
Consider a gambler and a prophet who observe a sequence of independent, non-negative numbers. The gambler sees the numbers one-by-one whereas the prophet sees the entire sequence at once. The goal of both is to decide on fractions of each number they want to keep so as to maximize the weighted fractional sum of the numbers chosen. The classic result of Krengel and Sucheston (1977-78) asserts th...
متن کاملCombinatorial Prophet Inequalities
We introduce a novel framework of Prophet Inequalities for combinatorial valuation functions. For a (non-monotone) submodular objective function over an arbitrary matroid feasibility constraint, we give an O(1)-competitive algorithm. For a monotone subadditive objective function over an arbitrary downward-closed feasibility constraint, we give an O(log n log r)-competitive algorithm (where r is...
متن کاملProphet Inequalities with Limited Information
In the classical prophet inequality, a gambler observes a sequence of stochastic rewards V1, ..., Vn and must decide, for each reward Vi, whether to keep it and stop the game or to forfeit the reward forever and reveal the next value Vi. The gambler’s goal is to obtain a constant fraction of the expected reward that the optimal offline algorithm would get. Recently, prophet inequalities have be...
متن کاملPopulations are Multisets-PLATO
There are presently many and seemingly different optimization algorithms, based on unrelated paradigms. Herein we propose a framework to encompass those heuristics, providing a common working structure and a basis for their comparison. A formal de nition, based on the multiset formalism is presented. We also show how to express some common operators in our framework and we present some (partial...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Open Journal for Studies in Philosophy
سال: 2019
ISSN: 2560-5380
DOI: 10.32591/coas.ojsp.0302.01025t